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Attorney Docket No. 9746-95U1 
Express Mail Label No. EV312207283US 

TITLE OF THE INVENTION 
Communication Protocol over Power Line Communication Networks 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application is a continuation-in-part of U.S. Non-Provisional Application 
No. 10/666,852 (Attorney Docket No. 9746-95US) filed September 19, 2003 entitled 
"Communication Protocol over Power Line Communication Networks." 
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BACKGROUND OF THE INVENTION 
The present invention relates generally to power line communication networks, 
and more particularly the protocols used for enabling and transmitting various me dl a 
15 types and digital data at very high speeds over electrical power lines. 

Typically the power line communication network is composed of two 
components. The first component is the Wide-Area Power Line Network (WPLN), 
which is the communication infrastructure that provides transmission of data between the 
utility substations and the customer premise equipment typically located at, or near by, 
the electronic power meter. The second component of the power line communicate 
network is the Local Area Power Line Network (LPLN), which is the communicate 
infrastructure located at the customer premise. 

All components of the power line communication network provide a bi- 
directional communication channel. Each channel is a point-to-point link composed of a 
modulator/demodulator pair (MODEM), which initiates the transmission, a physical 
medium which transmits the high frequency signal, and a terminating modem winch 
receives the signal. To implement a full duplex channel, each modem may act as a 
transmitter and a receiver simultaneously. 

In a typical configuration, the customer premise equipment includes a devxce that 
30 composed of a modem-pair. This device operates as a client modem of the WPLN 
communicates with the upstream modem located at the utility substation, as well as a 
head-unit for communicating with all the end-user equipment located at the customer 
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premise. In essence, this device provides a single point of entry into the customer 
premise LPLN. 

In addition of the physical infrastructure, the power line communication network 
must provide a resource allocation scheme that defines the policies and procedures for 
5 inserting and removing devices into and from the network. These resource allocation 
schemes are typically based on different policies on the WPLN and the LPLN. 

SUMMARY OF THE INVENTION 
Briefly stated, in a first embodiment, the present invention defines the 
10 communication infrastructure and protocols that enable high-speed data communication 
over power line networks. The physical communication infrastructure composes: 
a head-end modem device that provides a single point of entry into the particular 
power line communication sub-network, 

a physical transmission medium, composed of various power lines, 
1 5 a client-end modem device that directly or indirectly connects customer premise and 
end user equipment to the power line communication network. 

In the second embodiment, the present invention defines the protocols used to 
establish logical communication between the physical elements defined in the first 
embodiment: 

20 a protocol that facilitates the insertion of new physical network element into an 
already existing network, 

a protocol that allows resource recovery following the extraction of an active network 
device from the already existing network, 

a protocol that facilitates the reconfiguration of allocated resources among active 
25 devices attached to the already existing network. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing summary, as well as the following detailed description of the 
preferred embodiments of the invention, will be better understood when read in 
30 conjunctions with the appended drawings. For the purpose of illustrating the invention, 
there are shown in the drawings embodiments that are presently preferred. It should be 
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understood, however, that the invention is not limited to the precise arrangement and 
instrumentalities shown. In the drawings, like numerals are used to indicate like elements 

throughout. In the drawings: 

FIG. 1 is a graphical illustration of the full-duplex communication channel 

between the head-end unit and various client-end units. 

FIG. 2 is a graphical illustration of a hybrid data transmit and receive unit, which 
functions as a client-end unit on one sub-network and the head-end unit on another. 

FIG. 3 is a graphical illustration of the time division multiplexing and time slice 
allocation scheme used in the present invention. 

FIG. 4 is a graphical illustration of the protocol transition states for frame 
reception over the power line communication network. 

FIG 5. is a graphical illustration of the protocol transition states for device 
insertion into the power line communication network. 

FIG. 6 is a graphical illustration of the protocol transition states of the head-end 
1 5 unit for detecting inactive client-end devices. 

FIG 7. is a graphical illustration of a typical power line communication network 
over AC power lines, including illustrations of the most common media applications. 

FIG. 8 is a graphical illustration of the frame and packet format used by the power 

line communication network. 

FIG 9. is a graphical illustration of a typical power line communication network 
over DC power lines, including illustrations of the most common media applications. 
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DETAILED DESCRIPTION OF THE INVENTION 
The present invention describes both the physical and logical characteristics of 
25 power line communication network, related to high-speed digital data transmission 
systems. 

The physical transmission medium is composed of three basic parts: a transmitter 
unit 4 that sends modulated digital data across various power lines, the power line grid 2 
itself which provides the transmission medium, and a receiver 7 that demodulates the 
30 signal sent by the transmitter. Although the electrical power grid is typically viewed as a 
shared bus medium, for the purpose of this invention, based on the nature of the 



emission and reception rules, tire power line communication network » vtewed as 
poin.-to-multipoin, architecture. At the center of me architect is the head-end urn. 1, 
which is responsible - among many other things - ,o supervise the medium access 
c „ ntr o, for the entire sub-network. The head-end urn, consists of a pair of transmrtier 
5 and recerver 5 modu.es, tuned .0 different frequency bands, such mat me ,wo hands do 
not overlap, nor they interfere with on another. 

to addition to the head-end umt, there is one or more client end units 3 attached .0 .he 
decfrical power tine network. Although simi.ar in hardware design, the client-end unhs 
a* as slave devices .0 «he head-end unit. The client-end units consist of a parr of 
10 emitter 6 and receiver 7 modules, funed .0 different frequency bands, such that the 
wo bands do not overlap, nor they interfere with on another. 

From a network topology point of view, there is a logical Ml duplex 
communication channel between every client-end units and the head-end unit of the PLC 
network. This logical bi-directional communication path is actually composed by two 
, 5 „a,f-duplex channels, one from the head-end nni. ,0 each client-cnd unit ( do— 
path) 8, and another from the client-end onits .0 the head-unit (upstream path) 9. These 
half dnplex channels are implemented by tuning the elient-end units' receive, module s 7 
frequency to the transmit frequency of the head-end unit. Similarly, the headend , «, . 
reiver module 5 is tuned .0 the exact same frequency as the transmitter module * of the 

20 client-end units. 

This dual uni-directional configuration has three advantages. Fust, the total 
allowable bandwidth in both the downstream and upstream directions arc mutually 
exclusive, unlike typical LAN and WAN environments where all the traffic share the 
same fransmtsston medium. Therefore the acPaa, tola, throughput of the PLC network ,s 
25 .hesumofmedownsneamandtheupsfreamcommunicationchamtePscapacry. 

Second, »ve„ the physical configuration of the network, the downsfream —catton 
pa* is guaranteed .0 be collision free. This eliminates the need for complex co.haton 
detection algorithms. Third, and perhaps most importantly, this frequency diviston 
scheme allows muhip.e head-end units 1 .0 be placed on .he same physical electncal 
30 powergrid. However, i. is important .0 observe tha. whereas tinese head-end umt, are 
phys.ca,.y connected .0 the same eleOrical grid, .heir transmit and receive frequency 



bands are mutually exclusive, therefore they are thought of as two separate sub-network, 
each with its own set of client-end units. More specifically, since each client-end unit 3 
may be tuned to communicate with only one head-end unit 1, it is not possible to receive 
communication across these two (logically) separate networks. Nevertheless, this 
property provides virtually limitless bandwidth over the electrical power line grid. As 
long as the transmit and receive frequencies are mutually exclusive and non-interfering, 
there are no restrictions on the number of logical sub-networks which can be overlaid on 
the same physical power line grid. 

Since on any given (logical) power line communication network there is only a 
single head-unit with a single transmitter module, the downstream path is guaranteed to 
be collision free. The upstream pipe 9, however, is composed of a single receiver 5 with 
multiple transmitter 6 modules, all tuned to the same transmit frequency. If not carefully 
synchronized, one client-end unit's transmission can collide with other transmissions by 
other client-end units. To avoid collision on the upstream direction, the total 
transmission bandwidth is divided into several smaller time slices 13. Each time slice 
has an equal transmit bandwidth and may be assigned to no more than one client-end unit 
at a time. Being assigned one or more time-slices permits the client-end units to transmit 
in the upstream direction. The allocation scheme by which client-end units are assigned 
their individual time slots varies based on the network environment. In WPLC network, 
time slot resources are typically assigned based on a pre-defined subscription rate. Since 
each time slot guarantees a minimum constant bit rate (CBR) service, time slot allocation 
of wide are networks are based on the amount of premium paid by each end user. In 
local area networks, where most of the devices are under the same administrative domain, 
unless they belong to a different class of service, bandwidth allocation is typically based 
on an "equal share" policy. In contrast to the subscription based policy, where time slot 
allocation is static, this scheme uses a dynamic allocation algorithm, in which resources 
are (re)calculated and (re)assigned each time a new device is inserted into the network, or 
an existing devices is deactivated. 

Whereas the time slot based transmission scheme can provide collision free 
) communication for all client-end devices 3 registered with the head-end unit 1, the 
insertion of new devices, which do not yet have resources allocated to them, pose a 
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challenge because these devices have not received any time slot allocation, and therefore 
- by the rules of the protocol - are not allowed to transmit data. To facilitate new devices 
to register with the head-end unit, one ore more time slices may be reserved by the 
network explicitly for new device registration. It is worth noting here, that this time slot 
is not meant to be mutually exclusive, and therefore prone to occasional collisions, when 
one or more client-end devices send their registration information to the head-end unit at 
the same time. However, random timeout and backup algorithms can be used to 
minimize collisions among new client-end units. 

The protocol for new device insertion is as follows: 

the client-end device continuously monitors the transmission medium, waiting for 
carrier detection 31; 

when carrier has been detected, the client-end unit waits for any medium access 
control (MAC) supervisory packet 32, which contains the broadcasted time slot 
1 5 allocations 20 for all known client-end units; 

upon receiving a MAC supervisory packet, the new client-end unit searches 34 the 
time slot allocation table for a record that matches its hardware address 35; 
if this record is located, the client-end unit incorporates the time slot allocation record 
into its memory, and may begin transmitting data in the upstream direction 36; 
20 otherwise, if the received MAC supervisory packet does not contain a matching time 
slot allocation record, the client-unit passively returns to waiting for new MAC 
supervisory packets 32, unless the pre-configured timeout expires 37, in which case 
the client-end unit sends a registration message 38 to the head-end unit over the 
reserved registration time slots, and passively returns to waiting 32 for new MAC 
25 supervisory frames. 

It is worth noting here, that the head-end unit may elect to deny the registration 
request from the client-end unit. This is an implicit denial of service, as the head-end 
unit does not send an acknowledgement downstream to the requesting client-end device. 
30 It simply does not include a new allocation record in the table of broadcasted time slot 
allocations. 
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When a dynamic time slot allocation scheme is used, it is important for the head- 
end unit to detect when one or more client-end units have been deactivated, so the 
previously allocated time slot resources can be re-assigned to other, active, client-end 
units. The protocol logic for detecting inactive client-end units is as follows: 

for each upstream time slot, the head-end unit examines the received frame to 
determine if the transmission contained any valid data 41 (note that client-end units 
transmit empty frames during all their assigned time-slots, even when they have no 
actual data to transmit); 

if the time slot did not contain a valid frame, the missing slot counter is incremented 
43 for the client-end device to which the time slot was assigned; 
if the maximum missing slot count has been exceeded, the head-end unit marks the 
client-end unit as "down" 45, and the client-end unit's resource allocation record is 
removed 47 from the time slot allocation table broadcasted 48 downstream by the 
head-end unit; 

if possible, the previously allocated time slots are assigned to other, currently active, 
client-end units. 

It is imperative to the correct operation of this scheme that all client-end devices 
use to most up-to-date time slot allocation scheme sent by the head-end unit. Every 
client-end device must be ready to receive and update its time allocation information 
based on the MAC supervisory packets broadcasted downstream from the head-end unit. 
The protocol for re-configuring the local time slot allocation information for each client- 
end unit is as follows: 

the client-end device is continuously waiting for valid frames; 
if the frame contains any MAC supervisory information, the client-end unit searches 
the time allocation table contained in the supervisory frame for a record that matches 
its own hardware address, 

if no record was found, the client end device must immediately cease transmission, 
and enter into a reset state, 



otherwise, the time slot allocation record is applied immediately to the client-end 
unit's local configuration. 

The lowest unit of the digital transmission is a frame 70. The maximum frame 
5 size is defined by the bandwidth of each time slot allocated to every client-end unit. The 
frame is composed of: 

a flags field 71 that contains various MAC level control information, 
a length field 72 that specified the number of valid octets in the payload, 
10 a cyclic redundancy check (CRC) field 73 that contains the CRC block calculated over 
the payload block before transmission, 
a payload 74, and possibly 
some unused frame bytes 75. 

15 Thepayloadofeachframecontain S oneormorepackets76. The packet format is 
defined as follows: 

a media descriptor field 77 that is used to classify the type of packet, 
a length field 78, which is the number of octets following that should be considered as 
20 part of the packet's payload 79. 

Typically, the packet payloads 80 contain a protocol specific header 81 and data 

82 

The media descriptor field contains information about the type of protocol that 
25 wasusedattheUNKusertonetworkinterfacOtoformthepacket. This allows various 
forwarding hardware to provide a better quality of service based of the content type 
carried in the payload. For example, one of the pre-defined media descriptor value is 
used to indicate a MAC supervisory packet. 

The advantage of using this format is that it allows the power line communication 
30 network to carry a virtually limitless set of media formats. These include, but not limited 



to, Internet Protocol (IP) data, automatic meter reading (AMR) information, digitized 
voice and phone services, digital television signal, digital video and surveillance streams. 

To support one or more of these media service types, the head-end unit located at 
the power line substation 50 is connected to a service provider's uplink. The type of the 
5 uplink and the protocol used solely depends on the service type being supported. For 
example, for IP networks, the substation would typically be equipped with a high-speed 
fiber data uplink 52, such as SONET or Gigabit-Ethernet. Similarly, to support digital 
phone and voice communication systems, the substation must include a digital interface 

to a PBX or SS7 switch 51 
10 The signal from these uplinks is transmitted over the power line grid 56 from the head- 
end unit to the client-end units located at each residential or commercial end-user's 
premises 55. It is worth noting here, that the signals are passed through 54 any 
transformer 53 located between the substation and the customer premise equipment 
(CPE) without regeneration. The CPE is actually a hybrid PLC network element 11, 
1 5 which functions as a client-end unit 3 toward the substation, and a head-end unit 1 for the 
local area network 57 inside of the customer premise. 

The local area network at the customer premise consists of a single head-end unit 1, 
which is typically co-located with the power meter and an optional automatic meter 
reading (AMR) device 60, and one or more client-end units 3. The client-units contain 
20 media-based adapters which enable a large variety of hardware to communicate over the 
power line communication network. For example, the PLN network adapter 61 allows 
personal computers 62 (PCs) to be connected to the PLC network. Other adapters may 
include: 

digital television converters 63, which allow the reception of high-quality digital TV 
or cable service 64, 

voice digitizer and phone interface 65, which provides digital quality voice 
communication 66, 

video adapters 67, which allow cameras and other surveillance devices 68 to use the 
30 power line communication network. 
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Notwithstanding the example applications described above, the power line 
communication apparatus described in this inventions can also be used over DC power 
lines. One example of this use is in the area of transportation, where various vehicles, 
such as trucks, automobiles, trains, are equipped with a variety of sensory equipment, 
5 such as break 87 and tire pressure 88 sensors. 

The analog signal captured by the sensors are digitized by the sensory input 
digitizer(s) 89 and 90, and through their associated client end units 3, the digital signal is 
transmitted over the DC power line 84 toward the head-end unit 1. Similarly, cameras 
and other image capture equipment may be attached to the vehicles, for example to assist 
1 0 the driver backing up. The analog signal converted by the camera 86 is digitized by the 
digital video converter unit 67, and its output is transmitted by the client-end unit 3 
through the DC power line 84 toward the head-end unit 1. All data is transmitted to a 
central monitoring and recording unit 85 which is located at the head-end unit. 

It is foreseeable that the input data monitored 85 collected by the head-end unit 1 
1 5 may be transmitted to a centralized operation center or other vehicles in the area. This 
information is typically transmitted over wireless and/or satellite communication 
channels 91. 

Changes can be made to the embodiments described above without departing 
from the broad inventive concept thereof. The present invention is thus not limited to the 
20 particular embodiments disclosed, but is intended to cover modifications within the spirit 
and scope of the present invention. 
What is claimed is: 



-10- 



